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1 Introduction 

In this paper we investigate the growth of finitely generated groups. Given a 
group r generated by a finite set S, the word length Isij) of an element 7 e F 
is the smallest integer m such that there exist elements cti, . . . , in S* U S^^ 
with 7 = (71 . . . am ■ The entropy of T with respect to the generating set S is 
defined by 

Ents(r)= lim l(log|{7er//s(7) <m}|). (1) 

m^QO Tfl 

If Ent5(r) > for some generating set S*, it is true for all (finite) generating set 
and the group is said to have exponential growth. We now define the entropy 

of r 

Entr = inf{Ents(r) / 5 finite generating set of T} . (2) 

We say that T has uniform exponential growth if EntF > 0. In [llj . remarque 
5.12, M. Gromov raised the question whether exponential growth always im- 
plies uniform exponential growth. The answer is negative, indeed, in [14' J.S. 
Wilson gave examples of finitely generated groups of exponential growth and 
non uniform exponential growth. Nevertheless, exponential growth implies uni- 
form exponential growth for hyperbolic groups [12' , geometrically finite groups 
of isometries of Hadamard manifolds with pinched negative curvature , solv- 
able groups [13] and hnear groups [10], [4], |3]. For further references see the 
exposition paper [7^. 

We suppose that [X, g) is a n-dimensional Cartan Hadamard manifold of 
pinched sectional curvature —a^ < K < —1. Our main result is the 

Theorem 1.1 There exists a positive constant C{n, a) such that for any finitely 
generated discrete group F of isometries of {X,g), then either F is virtually 
nilpotent or Ent(F) > C{n, a). 
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Remark. The difficulty is here to show that one can choose the constant C{n, a) 
not depending on the group T. In the hnear setting, E. Breuillard obtained the 
same kind of uniformity proving the existence of a positive constant C(n) such 
that for any finitely generated group F of GL{n,K), K any field, then either F 
is virtually solvable or Ent(F) > C{n). 

The classical technique is to prove that " not too far" from any finite generat- 
ing system one can exhibit a free group (in two generators) . In this paper we do 
prove this in one of the cases under consideration, using the famous ping-pong 
lemma, however in the second case we use a different approach using natural 
Lipschitz maps from the Cayley graph into X. This is the new idea which is 
described in the following. 

In a private communication M. Kapovich mentioned to us a different proof 
in the case when F acts without any elliptic element. One important issue in 
our proof is that we do not have this restriction, elliptic elements are permitted. 

In the forthcoming paper [2] we shall use this result to prove a Margulis 
lemma without curvature; indeed, we shall replace the curvature assumptions 
by hypothesis on the growth of the fundamental group. 

2 Preliminaries 

Let {X, g) be a n-dimensional Cartan-Hadamard manifold with sectional cur- 
vature —a?' < Kg < —1. Let us recall a few well-known facts about isome- 
tries. If 7 is an isometry of {X,g), the displacement of 7 is defined by ^(7) = 
infa;gx 7a;), where p is the distance associated to the metric g on X. We 
then have (see [5] p. 31): 

1. The isometry 7 is called hyperbolic (or axial) if ^(7) > 0, in which case 
there exists a geodesic a^, called the axis of 7, such that, for any a; £ a^, 
p{x,-fx) = 

2. The isometry is 7 is called parabolic if /(7) = and ^(7) is not achieved on 
X, in which case there exists a unique point 9 on the geometric boundary 
dX of X such that 76I = 9. 

3. The isometry 7 is called elliptic if ^(7) = and ^(7) is achieved on X, in 
which case there exists a non empty convex subset F-y of X such that, for 
any x G F-^, = x. 

The following result, due to G. Margulis, describes the structure of discrete 
subgroups of isometrics generated by elements with small displacement. 

Theorem 2.1 (G. Margulis, ^) There exists a constant ij,{n,a) > such 
that ifT is a discrete subgroup of the isometry group of {X,g), the subgroup F^ 
of F generated by, 

5^ = {7 e F/p(x, 7a;) < n{n, a)} , 

is virtually nilpotent. 
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Given a set of isometries S ~ {cti, . . . , dp} of (X,g), we define the "minimal 
displacement" of S by 

Definition 2.1 L{S) = infjjgx iiiaxi=i,...p p(a;, cTix) 

When r is a finitely generated discrete subgroup of the isometry group of {X, g), 
the above theorem 12.11 has the following 

Corollary 2.1 There exists a constant fi{n,a) > such that if T is a finitely 
generated not virtually nilpotent discrete subgroup of isometry of (X, g) and 
S — {(Ti, . . . , CTp} a finite generating set ofT, then 

L{S) > ^{n, a)} . 

In the following lemma we describe the structure of virtually nilpotent dis- 
crete subgroups of isometries of {X, g). Here by discrete we mean that the orbits 
are discrete sets in {X,g). 

Lemma 2.1 Let G he a discrete virtually nilpotent group of isometries of {X, g). 

a) If G contains an hyperbolic element 7, then G preserves the axis of ^ . 

b) If G contains a parabolic element 7 with fixed point 9 G dX, then G fixes 
the point 0. 

c) If all elements of G are elliptic, then G is finite. 

Proof, a) Let 7 g G be an hyperbolic element and 9,C ^ 9X, the end points 
of the axis of 7. We claim that for any 7' G G, then 7'({^, C}) = {^X} 
or j'{{0,C}) n {61, C} = 0. Indeed assume that j'{{0,C}) n {0,C} = {0}- The 
isometry 7'77'~^ is hyperbolic with axis a^'^^'-i = 7'a^ equal to the geodesic 
joining and C' 7^ Cj where 7'({6', C}) = {0X'}- We may assume that 9 is 
the attractive fixed point of 7 and 7'77'~^ (replacing them by their inverse 
if necessary). Let x G a^, then {'-f' ^^'~^)~^ x is a sequence of pairwise 
distinct points which converges to a point on the axis a^,^^,-i of 7'77'~^- This 
contradicts the discreteness of G, proving thus the claim. 

Now, if there exist 7' € G such that ^{{9, C}) n {0, C} = 0, the two hyper- 
bolic isometries 7 and 7'77'~^ would then have disjoint axis and therefore G 
would contain a free subgroup by a classical ping-pong argument. This would 
contradict the fact that G is virtually nilpotent. Consequently, for any 7' e G, 
7' ({6', C}) = {9, C}, which shows that G preserves the geodesic joining 9 and C,. 

b) Let 7 e G be a parabolic element, and 9 e dX its fixed point. If there 
exist 7' S G such that ^'9 ^ 9, then 7 and 7'77'~^ would be to parabolic 
elements in G with distinct fixed point 9 and 7'^ respectively. By a ping-pong 
argument, G would then contain a free subgroup, which contradicts the fact 
that G is virtually nilpotent. Thus G fixes 9 £ dX. 

c) Let us now assume that all elements in G are elliptic. Let C G be 
a nilpotent subgroup of G with finite index. If = {e}, then G is finite. 
We thus assume that N 7^ {e}, the center Z{N) of N is then not trivial. For 
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gi G Z{N)\{e} let us denote Fg^ C X the set of fixed points of gi. Let xi S Fg^ ; 
by commutation of gi and exp^^^, we have Fg-^ = exp^_^{Ei), where Ei is the 
eigenspace of dx^gi corresponding to the eigenvalue +1. This shows that Fg^ is 
a totally geodesic submanifold of X satisfying dim{Fg-^) < dim(X), since gi ^ e. 
As every ■j G N commutes with gi, it satisfies jiFg-^) = Fg-^. 

Let A'"i be the subgroup of Isom(Fgj ) obtained by restriction to Fg^ of the 
elements of N; it is clearly nilpotent as the image of a nilpotent group. For 
7 G -/V, the projection on Fg-^ of any fixed point of 7 is again a fixed point of 7; 
consequently, the elements of Ni are elliptic elements of Isom(Fg^ ) . 

If iVi = {e}, then Fg-^ is pointwise fixed by N, therefore N is finite (the 
group is discrete and all elements have a common fixed point). 

If A^i ^ {e}, we may iterate the process. Indeed, let us suppose that we have 
constructed the totally geodesic submanifold Fg., we then construct Ni as the 
set of restrictions of elements of N to Fg., and, either Ni = {e} in which case 
A'' is finite, or N is not trivial and, choosing gi+i G Z{Ni) \ {e}, we construct 
the totally geodesic submanifold Fg^^^ G Fg. such that dim(Fg._|_J < dim(Fg.). 
This process stops for some iq < n and then Ni^ = {e} and Fg.^ is pointwise 
fixed by N and not empty. □ 

Lemma 2.2 LetT be a finitely generated discrete group of isometries of {X,g). 

(i) If there exist a point 9 G dX fixed by T , then T is virtually nilpotent. 

(ii) IfT preserves a geodesic in X, then 7 is virtually cyclic. 

Proof. Proof of (i). There are three cases: 1) there is an hyperbolic element 
in r, 2) there is no hyperbolic element, but there is a parabolic element in T 
and 3) all elements in T are elliptic. 

1) Let 7 be a hyperbolic element in F, and its axis. One of the endpoints 
of \s 9. As F is discrete, it follows from the argument in the proof of lemma 
lOa) that for any 7' G F, i{{9X}) = {0,0 or j'{{9,C}) n {61, C} = 0, where 
( is the other endpoint of a^. Therefore, 7' ({6*, C}) = {9, C} and j'{9) = 9 and 
7'(C) = C- The group F preserves a^. Let us note that F does not contain any 
parabolic element, since such an element would fix 9 and therefore also ^ which 
is impossible. The elements in F are thus either hyperbolic or elliptic. 

Now, the projection on a-y being distance decreasing, any element 7' G F 
achieves its displacement ^(7') on the axis a^, and 7' is elliptic (resp. hyperbolic) 
iff ^(7') = (resp. ^(7') ^ 0). Moreover, since j'{9) = 9, any elliptic element 
fixes pointwise the axis a.y. The restriction to the axis is thus a morphism 
from F into the group of translations of the axis, whose kernel is the set of 
elliptic elements, which fix all points of a-y and hence is finite. The group F is 
then virtually abelian. 

2) In this case the elements of F are either elliptic or parabolic with fixed 
point 9. In particular, every element of F preserves each horospheres centred 
at 9. Indeed, this is clear for parabolic elements. Any elliptic element 7' fixes 
some point x G X, and hence the whole geodesic c joining x to 9; let H be 
any horosphere centred at 9 and y be its intersection with c, then 7' maps H 
onto the horosphere centred at ^'{9) — 9 containing Y{y) = y. This shows that 
I'iH) = H. 
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Let S — {CTi,...,(Tp} be a generating set of F, by the above discussion, 
inix^x inaxig{i_... p} p{x, jx) = 0. In fact, for any geodesic c such that c(+oo) = 
6, let Ht be the horosphere centred at 9 and containing c{t). The orthogonal 
projection from Ht to Ht+f contracts distances, we then get that p{c{t), 7'(c(t)) 
decreases to zero when t goes to infinity, for any 7' G F. The group F is then 
virtually nilpotent by theorem 12. II 

3) If F only contains elliptic elements, then for any finite generating set 
iS* = {(Ti, . . . , CTp}, infxex maxig{i ... py p{x, Oix) = 0, because each ai preserves 
each horosphere centred at 6, by the above argument. The group F is again 
virtually nilpotent. 

Proof of (ii) . A subgroup of index two of F fixes each endpoint of the globally 
preserved geodesic. Then we conclude as in the case 1 of (i). □ 
For any two isometrics 7 , 7' acting on (X, g) we define, 

L{l,l')= inf max{/Ci(a;, 7a;), 7'x)} . 

We now prove the. 

Proposition 2.1 Let F be a finitely generated discrete subgroup o/Isom(X, g), 
where {X,g) is a Cartan-Hadamard manifold of sectional curvature —c? < Kg < 
— 1. Let S — {(Ti, . . . , CTp} be a finite generating set of F. // F is not virtually 
nilpotent, we have 

i) either there exist cri^aj G S such that the subgroup < ai,aj > generated 
by these two elements is not virtually nilpotent and L{ai,crj) > p{n,a), 

ii) or all ai in S are elliptic and for all ai ^ aj €z S , either < ai, aj > fixes 
some point in X and is finite, or it fixes a point 9 G dX , 

Hi) or there exist ai,aj,(Tk G S such that L{aiaj,ak) > 11(11, a) and the group 
< aiaj,(Jk > is not virtually nilpotent. 

Proof. There are again three cases: a) there is a hyperbolic element in S, 
say (Ti; b) there is no hyperbolic element and there is a parabolic element in S, 
say CTi; c) all ct^'s in S are elliptic. 

a) Let us assume that cti is hyperbolic. Let us consider all pairs {ai,(Ji) 
with i = 2, . . . ,p, and let us assume that £(cri, Ui) < fi{n, a) for i = 2, . . . ,p. 
The groups < ai,ai > are then virtually nilpotent. By lemma [2TT] a) . every at 
preserves the axis a^-^ of ai, hence F preserves a^-j and is virtually nilpotent 
contradicting the assumption. Then there exist ai £ S such that L{ai,ai) > 
fi{n,a) and < ai,ai > is non virtually nilpotent. 

b) Assume that ai is parabolic with fixed point 9 G dX. Let us consider 
all pairs (cti, ai), i — 2, . . . ,p, and assume that < ai,ai > is virtually nilpotent 
(or that L{ai,ai) < ii{n,a)), for all i — 2,...,p). By lemma [13] b), ai fixes 
the point 6 G dX, therefore F fixes 9 and is virtually nilpotent, by lemma [^T^ 
a contradiction. Consequently, if ai is parabolic, there exist ai ^ a\ such that 
i(a-i,CTi) > fi{n,a). 
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c) Let us assume that all cTi's are elliptic, for i — 2, . . . ,p, and that for all 
pairs {ai,aj) the groups < <7i,aj > are virtually nilpotent (or that L{ui,Gj) < 
fi{n,a)). Let us denote G =< (Ti,(Tj >. There are again three cases: 1) there 
is a hyperbolic element in G, 2) there is no hyperbolic element and there is a 
parabolic element in G, 3) all elements in G are elliptic. 

In the case 1), let 7 be a hyperbolic element in G with axis a^. By lemma 
12.11 a). G preserves a^. Since ai,aj are elliptic, they fix points Xi and Xj (re- 
spectively) on a-y (recall that the displacement of ai and Cj are achieved on 
by the distance decreasing property of the projection onto a^). U Xi — Xj, the 
G fixes Xi and it is thus finite. Let us now suppose that at and aj do not fix 
the same point on a-^, that is Xi ^ Xj and none of the restriction di and aj of 
(Ti and aj to is the identity. In that case, di and dj are both symmetries 
around Xi and Xj, and then diUj is a hyperbolic element with axis a-y. Let us 
then consider < UiGj, ai > for I = 1, . . . ,p. Assume that for all Z — 1, . . . ,p, 
L{aicrj,ai) < fi{n,a), the groups < aiaj,ai > are then virtually nilpotent, and 
by lemma [^TT] a) . all (Tj's preserve a-y and hence F preserves a-y and is thus virtu- 
ally nilpotent which is a contradiction. Therefore, there exist ak € S such that 
LiuiajjCTk) > fj.{n,a) and that < aiaj,ak > is not virtually nilpotent. 

In the case 2), let 7 S G be a parabolic element with fixed point 9 E dX. 
By lemma [Ob), G fixes 9. 

In the case 3), all elements in G are elliptic and by lemma c) . G is finite. 
This ends the proof of the proposition. □ 



3 Algebraic length and ry-straight isometries 

Let r be a finitely generated discrete group of isometries of {X, g) and S = 
{(Ti, . . . , CTp} be a finite generating set of F. 

Let us denote 1$ and ds the length and distance on the Cayley graph asso- 
ciated to S. Let xq be a point in X and define L = maxj^ix^...^),} p(a;o, (JiXo). 

For any 7 G F it follows from the triangle inequality that 

p{xq,-ixq) <ls{'-i)L . (3) 
Let 77 be a positive number such that < t] < L. 

Definition 3.1 An isometry ^ofTis said to be {L^i])- straight if p{xo,"fXo) > 

Remark. Notice that the above definition depends on the choice of xq and of 
a generating set S. 

When F is a finitely generated discrete group, for any finite generating set 
iS* — {tTi, . . . , (Tp} we define, 

L{S) = inf max p(x, aix) . 
xex ie{i^...,p} 

When F is not virtually nilpotent, by theorem 12. 1[ for any finite generating set 
S, L = L{S) > ^J-{n,a) > 0, where fJ-{n,a) is the Marguhs constant. We then 
have, 
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Lemma 3.1 Let T he a finitely generated non virtually nilpotent discrete group 
of isometries of {X,g). For any finite generating set S — {ci, . . . , cTp} of T, 
there exist Xq X such that, 

L{S) — inf max p(x,aix) — max p{xo,aiXo). 
xex i£{i,...,p} ie{i,...,p} 

Proof. Let us assmiie that the infimum in the definition of L{S) is not 
achieved in X, then there exist a sequence of points Xk d X, which satisfies 
maxjgji p} p(xk, o^iXk) L{S) when k — > oo, and Xk converges to a point, say 
9, in dX. For k large enough and i £ {1, . . . we then have p{xk, OiXk) < L+1 
and hence diO — 6 for all i. This shows that F fixes 9 and is thus virtually nilpo- 
tent by lemma [2?2l which contradicts the hypothesis. □ 

In the sequel of this section, we shall show that if G is a finitely generated dis- 
crete group of isometries of (X, g), for any finite generating set S = {cti, . . . , Cp} 
of G such that each Ui has a displacement l{'Ji) small compared to L{S), then 
there exist many non-(i(>5'), 7y)-straight elements in G for a constant rj to be 
defined. 

We need the following geometric lemmas. 

Lemma 3.2 Let (xi, X2, x^) be a geodesic triangle in {X,g), where {X,g) is a 
Cartan-Hadamard manifold with Kg < — 1. Let x'2 he the point in the segment 
[xi, Xs] dividing it in two segments of length proportional to Li := p{xi, X2) and 
L2 := p{x2,X3). We have, 

p{x'2,X2) < Argcosh exp {a{p{xi,X2) + p{x2,x:i) - p(xi,X3))^ 

where a = lIl^^Lki^L^l _ 

Proof. We consider a comparison geodesic triangle {yi, 2/212/3) in the Poincare 
disk (H^,d) of constant curvature —1 such that d(jji,yj) — p{xi,Xj) for all 
i,j € {1,2,3}. Let y'2 be the point of the segment [2/1,2/3] dividing it in two 
segments of length proportional to Li and L2. Since {X, g) is a GAT{—1) space 
we have 

p{x2,X2) < d{y2,y2)- (4) 

One of the two triangles (2/1,2/212/2), (2/3, 2/2, 2/2) has angle at 2/2 greater than 
or equal to 7r/2, therefore from hyperbolic trigonometry formulae we get the 
existence of i G {1, 2} such that 

coshLj > cosh [^(2/2,2/2)] cosh [ ^\ . d{yi,y3)\ (5) 

Let us denote A = p{xi,x2) + p(a;2, xa) — p{xi, X3). We have 

-d{yi,y3) > Li- aA, (6) 



Ll+L; 
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where a = ^^^^[^X7^. Therefore from g]) and ^ we get 



cosh [p(a:2, a;2)] 



< 



cosh Li 



hence 



cosh(ii — aA) ' 
cosh [p{x'2,X2)\ < e"'^. 



(7) 

(8) 
□ 



Lemma 3.3 Let {X,g) be a Cartan-Hadamard manifold with sectional curva- 
ture Kg < —1. Let 6,L he any positive numbers such that L > Argcosh(e''). 
Then, for any isometry 7 of {X,g) such that its displacement ^(7) satisfies 
l{l) 5: 5 J for any point xq X such that p{xo, "fXo) > L, we have 



p(a;o,7^Xo) < 2p(xo,72^o) 



coshL 



Proof. Let us consider A ~ 2p{xa,^xo) — p(xo,7^xo). We want to prove 
2 



that A > 1 - 



shL 



By assumption there is a point y £ X such that 

Piy, iv) < S. Let us write Li =: p{xQ, jy), L2 ^(7^X0,7?/) and L' =: p{xo,y). 
By the triangle inequahty we have for i = 1,2 



L' - 5 < L, < L' + 5 . 



(9) 



Let us associate to the triangle {xo,jy, 7^X0) the comparison triangle {zi, Z2, 23) 
in the hyperbolic plane {lP,d) such that d(zi,Z2) = Li, d{z2,Z3) = L2 and 
(i(zi,Z3) = p(a;o, 7^X0). Let x [resp. z] be the middle point of the segment 
(0:0,7^X0) [resp. (21,2:3)]. One of the two triangles {z2,z,zi) or (^2,2,23) has 
angle at z greater than or equal to 7r/2. Let us assume without restriction that 
this triangle is {z2, z, zi), then the hyperbolic trigonometric formulas give 



d{z2, z) 



coshLi > cosh 
therefore from ([9]) we get 

cosh(i' + (5) > cosh d{z2, z) 



cosh 



-d(zi,Z3) 



cosh 



d{zi,Z'i) 



and since [X, g) is a CAT{^1) space we have p{x, jy) < d{z2, z), thus we obtain 

1 



cosh 



-p(a;o,7 xq] 



cosh(L' + 5) > cosh p{x, ■yy) 
Let us write Lq = p(xq,jxq). By the triangle inequality we have 
p{x,jy) > \p{iy,7Xo) - p{jxo,x)\ , 



(10) 
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therefore, since p{'^y,jxo) — p{y,xo) = L' and ^p{-f'^XQ, xq) = Lq — ^ , we get 
from [To] ^ 

cosh(i' + (5) > cosh (^L' — ^(7x0, x)^ cosh (^Lq — . (11) 
We get from (fTTj) . 

(cosh (5+sinh^) cosh L' > ^ cosh [^(7x9, x)] — sinh [^(7x0, x)] ^ ( coshL') cosh (^Lq——^ 



hence 



(^cosh[p{jXQ,x)] - sinh [p(7a::o,x)]^ cosh (Lq - y) ■ (12) 
Now applying the inequaUty [7] in the proof of lemma [321 we have 

cosh Lq 



cosh [p^-yxo^x)] 



< 



cosh [Lo — Y 



and since cosh r — sinh r = e is a decreasing function of r we get from (1121) 
> coshLo - ( cosh^ Lq - cosh^ {Lq ~ . (13) 



But we can check that cosh Lq ~ cosh (Lq ~ t) j — ^ cosh Lq so we get from 

m 

> cosh(Lo)(l - A5) 

and therefore 

A > (1 



□ 



cosh Lq ' 

when < coshL. The lemma now follows whenever Lq > L. 



Lemma 3.4 Let {X^g) be a Cartan-Hadamard manifold with sectional curva- 
ture Kg < —1. Let us consider four points yo, 2/2, 2/3 such that 

p{yQ,yi) + p{yi,y2) -p(yo,2/2) < vi 

and 

p{yi,y2) + p{y2,y3) ~ piyi,y3) < m 

then 

p(2/o,yi) + p(2/i,y2) + p(y2,2/3)-p(yo,2/3) < (l + 4^^^-^) (771 + Argcoshe''^) . 
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Proof. For i = 1, 2, 3 let us write Li = p{yi-i,yi). Let y'2 be the point on the 
segment (2/1,2/3) dividing it in two segments of length proportional to L2 and 
-L3. By lemma 1321 we have 

P(y2,y2) < Argcosh(e''^). (14) 

Since p{yo, yi) + p(yi, 2/2) - p(2/o, 2/2) < Vi by assumption we get from ([H]) and 
the triangle inequality 

p{yo,y2) > p(2/o,2/2)-p(2/2,2/2) > p(2/o,2/i)+p(2/i,2/2)-[?7i+Argcosh(e''^)] (15) 
On the other hand by convexity of the distance function on {X, g) we get 

p(2/o, 2/2) < r r p{Vo,Vi) + J ^% p(2/o, 2/3) (16) 
^2 + ^3 1^2 + ^3 

The inequalities and give 

p(2/o, 2/3) > p(2/o, 2/1) + ^2 + ^3 - {-^^^) + Argcosh (e''^)) 
and the lemma follows. □ 
Lemma 3.5 Let L and 77 be two positive numbers such that, 



■(LI, ri. , ,L^ 1 

?7<mm(-,-log -(cosh(-) + - 

V 4 2 L 2 ' 2 cosh 



C0sh(-|) 

Let {X^g) be a Cartan-Hadamard manifold with sectional curvature Kg < ^1- 
We consider two elliptic isometrics 71 , 72 of (X, g) with a common fixed point 
y Cz X U dX. If we assume that L ~ rj < p(xo,^iXo) < L and that L — rj < 
pixo,l2Xo) < L, then 

p(a;o, 71722^0) < 2(L - 77) . 

Proof. We first claim that in both cases, y ^ X and y G dX, there exist 
some sequence (wfc)fcGN of points in X converging to y such that ^(Mfc, 71 722:0) = 
p^Uk^xo) = Ik and that the quantity ek — \p{uk,jiXo) — lk\ goes to zero when 
k goes to +00; in fact, when 71 and 72 fix some point y G X we may choose 
Uk — y for every k. If 71 and 72 fix 2/ G dX, they also preserve each horosphere 
centred at y (see the proof of lemma [221 2)), and thus xq, 71X0 and 7172X0 
lie on the same horosphere centred at y. Approximating this horosphere by a 
sequence {Sk)keN of spheres passing through Xq and 7172X0 and denoting Uk 
the centre of 5*^, we get that yo(Mfc,7iXo) — p{0,Uk) and p{uk,xo) — p(0,Uk) 
simultaneously go to B (71X0, 2/) = B{xQ,y) (where O is some fixed origin in X 
and B the Busemann function normalised at O). This proves the claim. 

Consider the triangle (uk,v,w) — (w/t, xo, 7172X0) and z the point of the 
geodesic segment [v,w] which divides it in two segments of length proportional 
to Li p(v,7iXo) and L2 p{w, jiXq). Let us recall that by assumption we 
have L — rj < Li < L. 
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We consider the comparison triangle {uk,v,w) on the two-dimensional hy- 
perbolic space such that d(uk,v) = p{uk,v) = Ik — piuk,w) — d{uk-,w) and 
d{v, mi) = p{v, w), where d is the hyperbolic distance on H^. Let z be the point 
of the segment [u, v] dividing it in two segments of length proportional to Li and 
-L2- Let us write L'l = p(v,z) and L'2 = p(w,z). We now consider the triangle 
(ufc, v,z) or (ufc, 'w,z), namely the one which has angle at z larger than or equal 
to 7r/2. We can assume without restriction that this triangle is (itfe,'u,z). The 
hyperbolic trigonometry formulas then show that the point z satisfies, 

cosh(/fe) > cosh{L\) cosh((i(-Ufc, z)) . 

Since {X,g) is a CAT(-l)-space, we get that, 

p{uk,z) < d{uk,z) , 

and thus that, 

On the other hand, the triangle inequality implies that p(uk,z) > Ik — ek ^ 
p (71X0, 2) and thus that 

cosh(p(ufe,z)) > e-(''(Ti^O'^)+^'=) cosh(Zfe) . 

Plugging this in formula 1 171 and letting ej. ^ 0, we get: 

^Pi'nxo,z) > cosh(L;) . (18) 

On the other hand, by lemma [321 we have 

p{v,w) 



1- 



P{v,JiXq) + p{w, JiXq] 



cosh(/9(7ixo, z)) < exp |^ max 71X0), 7ia;o)| 
and hence 

cosh(p(7ia;o, z)) < e^^"^^^) . (19) 
Let us now assume, by contradiction, that 

p{v, w) = p{xo, 7172X0) > 2{L - 77) . 



Plugging this in the inequalities (fTSl) and p9)) we obtain, using the fact that 
2; — *■ a; -|- 1/x is an increasing function for a; > 1: 

cosh(L;) + < 2 cosh(p(7ia;o, z)) < 26". (20) 

Now since = , we also obtain 

= (l; + L',)( ) > ^iL-v){L-r,) ^ 
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which gives by inequalities (|20p 



cosh(L - 27?) + j < 2 cosh(p(7ixo, z)) < 26". (21) 

cosh(L — 2rj) 



we then get a contradiction when 

'L 1 



1 . . 1 



?7 < mm (^-, - log [-( cosh(-) + 



cosh(-|) 



□ 

Let r be a finitely generated discrete group of isometrics of {X,g) and 
5* = {(Ji, . . . , tJp} be a finite generating set. Let us assume that T is not virtu- 
ally nilpotent and recall that L{S) = infajgjf maxjgji pj p{x,aix). By lemma 
13.11 we have L{S) — max^gji p}p(a;o,cria;o), for some point a^o € X, and by 
corollarv l2.1l L{S) > fj,{n,a) > 0. Let us recall that for < ry < L, an element 
7 G F is said to be (i, 77)-straight if 

p{xo,jxa) > {L- T])ls{'y) . 

In the following two propositions we give conditions under which there are many 
non (i, 77)-straight elements in F. 

Proposition 3.1 Let {X,g) be a Cartan Hadamard manifold whose sectional 
curvature satisfies — < A' < — 1 and F a discrete non virtually nilpotent group 
of isometrics of {X,g) generated by S = {cri, . . . ,crp}. Let us assume that all 
Gi 's are elliptic and that for all at ^ Uj G S , the group < (Ji, Uj > fixes a point 
y & X or & dX . Let ij be a positive number such that 



rj < mm 



L 1/, 1 \2 1 ri , I 

^2V-^M)) '2 1^42^^°^^ 2+^) 



4 ' 2 V cosh(L) / ' 2 



I, , L 1 



where L = L{S) = inf i^a.^iG[i,,,,^p} p{x,aix) = maxig|i^...^p} p(xo, cria;o), 
then any 7 € F with Isij) = 2, i.e 7 = or 7 = Ciaj, is not {L,ri/ 2) -straight, 
that is, p{xq,^xq) < 2{L — 77/2) . 

Proof. Consider the case where 7 = erf . If ct; is not (i, 77)-straight, we have, 
by the triangle inequality, p(xo,crfxo) < 2{L — rj). If ai is (L, 77)-straight, we 
have by lemma [ 




pixo,a,xo)<2L-^l- ^^^^^ 

Let us now consider the case where 7 = aiffj, for i ^ j. If ai or aj is not 
(L, 77)-straight, we have, by the triangle inequality, 

p{xo,<^iCrjXQ) < p{xo,a.,Xo) + p{xo, cr^Xo) < L + (L - 77) , 

therefore, p{xo, aiajXa) < 2{L — 77/2). 
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If <7i and (Tj are (L, 77)-straight, lemma [3.51 implies that p{xo,aiajXo) < 
2{L-ri). □ 

In the next proposition we will assume that all elements 7 g F whose al- 
gebraic length is less than or equal to 4 have a displacement smaller than 5 
where 

5 = log [cosh(^)] , (22) 

and we set 

^/ cosh(^)\4 
V cosh(-j)/ 

We will find in that case many non (i, 77)-straight elements. 

Proposition 3.2 Let {X,g) he a Cartan-Hadamard manifold whose sectional 
curvature satisfies < Kg < — 1 and G a discrete non virtually nilpotent group 
of isometrics of {X,g) generated by a set of two isometrics E — {cri,cr2}- Let 
L — inf niax{p(a;, (Tia;), p(x, (722;)} , and S — {cri,o'2}. Let 77 and 5 he the 
numbers defined in h23\) and ( f^) . Wc assume that ^(7') < 6 for all 7' G G 
such that Isil') < 4. Then all elements 7 S G such that /^(t) = 6 are not 
(L, ri)-straight. 

We will need the following lemmas. 

Lemma 3.6 Let 7 — aj'b £ G he such that Isi'y) — ^s(a) + It.{i') + l^{b). If'y 
is {L,ri) -straight, then 7' is {L,C rf)- straight where C — 

Proof. Let us note that by definition of i = L(E), we have for any 7 e G 

p(xo,7a;o) < L .l^ij) . 

By triangle inequality we have 

p(a;o, 7x0) < p{xQ,axo) + pixo, j'xq) + p{xo, bxo) , 

hence by assumption on 7 we get 

(L - 77) l^{a-f'b) < L {h{a) + h{b)) + p{xo, 7'xo) 

and therefore, 

p{xo, I'xo) > L Zs(7') - V fe(7) >{L-C . 

□ 

Lemma 3.7 Let a, (3 be two elements of G distinct of the neutral element and 
such that l^{a) < 2, Zs(/3) < 2. Under the assumptions of the proposition \3.2\ 
if J is {L,r])- straight with /s(7) = 6, then any reduced word representing 7 does 
not contain (i) o? or (ii) af3a. 
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Assuming the lemma 13.71 the proof of the proposition 13.21 can be finished as 
follows: 

Proof. Let 7 e G of length — 6. Let us write 7 as a reduced word in 

the generators of S, 7 = a^^ af^, where ai- = (Ti or ai. = (T2, pj £ Z* , 

ij ij+i and ij — ij+2- Arguing by contradiction we assume that 7 is rj- 
straight. Then, by lemma (23 (i), aWpj are equal to +1 or —1 and in particular 
we have fc = 6. Therefore 7 = erf/ . crf^ . crf^* . . .af; . By lemma [3J] (ii) 
we also have pj+2 ^ Pj hence pj+2 = -p, so 7 = af^ . af^ . a'^' . a'^^ . af^ .af^ , 
which is impossible by lemma 13.71 (ii) with a = af^ . af^ and P — a~^^ . o~^^ . 
This finishes the proof of proposition 13.21 □ 

Let us now prove the lemma 13.71 

Proof. We first claim that ii L, rj and 6 are chosen as in the proposition [3?2] 
then we have 

^ < 77^ (24) 



s 



4000 

and 

12, + Argcosh(e-'')a(l-_^j. (25) 

Proof of the claim. By definition of 77, (cf. ((23|) ). we have 

cosh(L/4)\4 
1000?/ - " ^ / M 

therefore 

IOOO77 < 



cosh(L/2). 
cosh(L/2) - cosh(L/4) 



cosh(i/2) 
and 

sinh(L/2).L/4 L 
cosh(L/2) 4 

which proves the first inequality of the claim. On the other hand, let x G ]0, 1[, 
thene"^ < l+2a; < cosh(2y^). Choosing x = 12?/ we obtain, using the inequality 

''^ ^ Tooo' 

1 



1277 + Argcosh(e^2'') < 12?? + 2^12^ < - ^1000^ 



1277 + Argcosh(ei2") < £^!il^A^ < l( 

' ^ ^ ' - cosh(L/2 / - 4 V 



therefore we get 

3h(L/2 J ^ 4 V" cosh(L/2)y' 

which ends the proof of the claim. 

Proof of lemma [g?7| (i). Let us assume that 7 = aa^b is {L, 7;)-straight, and 
^(7) 6. Then by lemma a and are (L, 377)-straight. We then get with 
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On the other hand since l{a) < S and Argcosh[e''] = -j < -j, we can apply 
lemma 13.31 to a replacing L by L/2 and get 

p{xo,a'^xo) < 2p{xo, axo) - (l - cosh (L/2) / ' 

We then get by the choice of 77, cf. ([23l) . 

p(a;o, a^xo) < (L - 3ri) 1^,(0.^) 

which contradicts the fact that is (i, 3?7)-straight and concludes the proof of 
lemma [3l7] (i). 

Proof of lemma \377\ (ii). Let us assume that 7 — aa(3ab is (L, 77)-straight, 
and ^2(7) = 6. The Lemma [3761 savs that a(3a is (L, 2?7)-straight and that a(3 is 
(L, C" 77)-straight where C" = 2 '^J^ef/a)"* • Si'^ce a/Ja is (i, 277)-straight, we have 
by triangle inequality 

(L- 277)/s(a/3a) < 2p{xQ,axa) + Ll^{P) 

and therefore 

2p(xo,Q;xo) >{L- 2rf)lY,{al3a) - Ll^{(3) ^ Ll^{a^) ~ 2rjl^{aPa) 
hence we obtain 

p{xo,axo) > Ll^{a) - ■qlT.{a(3a) , 

and since Zs(a) < 2 and ^s(/3) < 2, we deduce that 

p(a;o,Q;a;o) > {L - Arf) lT,{a) , 

that is a is (L, 4r/)-straight. We set xi = a(3xo, X2 = af3axo and 2:3 = 
(a/3)^xo = afiafixo- We get, since af3a is (i, 277)-straight, 

p{xQ,xi) + p{xi,X2) - p{xa,X2) = p{xo,aPxo) + p{xQ,axo) - p{xo,aPaxo) 

< L [/s (a/3) + (a)] " (i - 2?7)Zs (a/3a) 

< 12??. 

In the same way, since a/3 is {L, C 77)-straight with C ~ 2^^^^^^^, we have 

p(xx-,X2) + p{x2-,x-},) - p{xx-,x-i) = p{xQ,oixa) + p{xQ,(ixa) - p{xQ,a(ixQ) 

< L [l^ (a) + l^{p)]-{L- C'r,)l^ (a/3) 

< 2?7fe(a/3a) 

< 12r;. 

We can therefore apply the lemma [3741 and get 

2p{xo,aPxo) ~ p{xo, (a/3)^ xq) < p[xo,a[ixo) + p{xo,axo) + p{xo,Pxo) - p(xo, (a^)^xo) 

= p(a:;o,a:;i) + p{xi,X2) + p{x2,X3) - pixo^xs) 

< fl+Ppl^)h2r, + Argcosh[e''^]) 
V p[XQ,axo)/^ 

- \ [L - Ar^)l^{a) ) A\ cosh(L/2)/ ' 
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the last inequality coming from and the fact that a is (L, 4?7)-straight. 
From ((24|) we therefore get 

p(a;o,(a/3)2a:o) ^ 2p(xo, a/^xo) - (l - ^^^^^^)' . (26) 

On the other hand we have seen that afi is (L, C" ?7)-straight with C" = 2-^^^^^^^, 
so that 

p(xo,a/3a;o) > {L-C't^) l^{a[3) > 2L - 2r)l^{aPa) , 
and since /^(a/^a) < 6 the above inequality gives with ([24|) 

p(a;o,a/3xo) > L. (27) 

By assumption, since l^{a(3) < 4, the displacement of a(3 satisfies l{a(3) < 6, 
and with (j27p we can apply the lemma 13.31 to get 



p{xo, {aP)'^Xo) < 2p{xo,a(3 Xq) - (l - 



cosh(L/2) 



which contradicts (|26p . This concludes the proof of the lemma 13.71 and the 
proposition [221 □ 



4 Mapping the Cayley graph of G into X. 

Let G be a finitely generated discrete group of isometrics of {X, g) a Cartan 
Hadamard manifold of sectional curvature —a^ < K < —1. We consider S a 
finite generating set of G and the Cayley graph Qs of G associated to S. We 
define a distance ds on Gs in the following way: each edge is isometric to the 
segment [0, 1] C R and the distance ^5(7, 7') between two vertices 7, 7' of Gs 
is the word distance ^5(7, 7') = /5(7~^7'). The group G acts by isometries on 
{Gs, ds) and on {X,g). The goal of this section is to construct for each number 
c large enough an equivariant map fc ■ Gs ~^ X such that fc is Lipschitzian of 
Lipschitz constant c. 

4.1 Poincare series, measures and convexity. 

We first consider the Poincare series, 

Pc(s, X, y) = E^ece-^'^^^^'''^ cosh [p(x, 72;)] (28) 
where c G R+, s (1 Gs and x,y £ X. 

Lemma 4.1 For all s e Gs> y, Xq, yo G X , c G M and 70 G G we have 

(j) -Pc(7os,7oa;,y) = Pc{s,x,y) 

(ii) Pc{s,x,y) < Pc{s,xo,yo)eP^''°'^'>+p'^y°'y\ 
In particular the convergence of the series is independant of the choice of the 
points X, y G X . 
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Proof. The equivariance property of the Poincare series is straightforward. 
On the other hand by triangle inequahty we have 

Pcis,x,y) = I]^eGe"^'^^-(^'T)cosh[p(a;,7y)] 

< S^eGe"'^''^^''''^ cosh [p(xo, 72/0) + p{xq,x) + p{yQ, y)] 

hence we get 

Pcis, X, y) < Pcis, xo, yo) .e''(^«>^)+''(^°'^) . 

□ 

The critical exponent of this series is defined as 

Co inf{c > / Pds, x, y) < 00} . 

Let xq be the point of X such that L(S) = maxi{p{xo,criXo)}- By the triangle 
inequality we have for all 7 € F, p{xo,jxo) < L{S) ^5(7), therefore 



Pcie,Xo,XQ) < S^gre 



(c-L(S)) ;s(7) 



On the other hand, by definition of Ents F, we have S-ygre ''s^'^) < 00 for all 
t > Ents r, hence we have proved that 

Co < Entsr + L(S'). (29) 

We now consider untill the end of this section a c G such that 

Pc{s,x,y) < 00. 

Let us choose a probability measure p with smooth density and compact 
support on X. For each s e t/5 let us define the measure on X 

pl = I]^eGe-^'^^(^''^)7*M (30) 
and the function : G x X ^ M, 

B'^{s,x) = I cosh [p(a;, z)](i^^(z). (31) 

In the following lemmas [4 . 2 [ 1 4 . 3 1 and corollary 14. II we show that x B''{s,x) is 
a strictly convex function such that 

lim B''{s, x) = +00 . 

X — *oo 

Lemma 4.2 Let c be such that Pc{s,x,y) < 00. For all s Ci Gs x € X, we 

have B'^{s,x) < 00. Moreover, the function x B'^{s,x) is stricly convex 
lim^-^oo B'^^s, x) = +00. 

Proof. By definition of p'^, 

B'={s,x)= [ S^eGe"'=''^^"'''^cosh[p(x,7z)]d^(z) = [ P^is, x, z)dfi{z) , 
Jx Jx 
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so we get B''{s,x) < cx) by lemma H7T] {ii) since the support of fi is compact. 
For any geodesic c{t) and z in X,t ^ d{c{t), z) is a convex function since {X,g) 
has negative sectional curvature, therefore t cosh [p{c{t), z)] is stricly convex 
and so is x — > S^(s, x) = cosh [/o(x, z)]c?/i^(z). On the other hand we have 

S"(s,a;)= y" cosh[p(a;,z)]dAi^(z) > ie^^^'^") J e~P^''°-'UpUz) , 

so B'^{s,x) — > +00 whenever cc tends to infinity in X. □ 
In the above lemma we proved that x B'^{s, x) is a convex function which 
tends to +00 when x tend to infinity. We shall now prove that x B'^{s,x) is a 
stricly convex function. We will also give estimates of the second derivative 
of a; ^ B^{s, x). 

Lemma 4.3 Let c be such that Pc{s,x,y) < 00. The function x B'^{s,x) is 
and for any s £ Qs, x G X and any tangent vectors v,w G TxX we have 



X 



dB'^{s,x){v) ~ I dp{x, z){v) sinh [p{x, z)] dp g{z 

and 



X 



DdB''{s,x){v,w) = 
^ sinh [p{x, z)] Ddp{x, z){v, it;)+cosh [p{x, z)] dp{x, z)(^dp{x, z)(u, w)^ dp1{z) 



Proof. Let v G T^X be a unit tangent vector at a point x G X. For each 
point z ^ X in X, we have 

d ( cosh [p{x, z)] ) (u) = dp{x, z){v) sinh [p{x, z)] , 

hence we get 

Id ( cosh z)])(w)| — \dp{x, z){v) sinh z)] | < cosh [p(a;, z)] , (32) 

therefore, cosh [p(a;, z)] < 2 cosh [p(a;i, z)] for a; in a sufficiently small neigh- 
bourhood of an arbitrary point xi. Since z 2 cosh [p(a;i,z)] is /i^-integrable, 
we can differentiate x — s- B'^{s, x) applying Lebesgue derivation theorem. Let 
us now compute the second derivative. Let v,w G T^X be unit tangent vectors 
at a; € X. Let a{t) the geodesic such that a(0) = x and a'(0) = v. We denote 
W{t) the parallel vector field along a such that W{Q) = w and write P(z,a{t)) 
instead of p{z,a{t)). Let us denote 

h{t,z) = j{dp(^^^a{t)){W{t)) sinh [p[z,a(t))\ - rfp(z,Q(o)) (W^(0)) sinh [p[z,a{o))_ 



When z ^ X we have 

lini /i(t, z) = sinh [p(x,z)\Ddp(x,z){v, w) + cosh [p(x,z)\dp(x,z) ® dp(^x,z){v,w) 

(33) 
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We will write 

h„{z) =:\imh{t,z). (34) 



The formula which gives DdB'^{s,x){v,w) in lemma 14731 is equivalent to 

DdB''is,x)iv,w) = [ ho{z)dii1iz) (35) 



X 

and will be a consequence of the dominated convergence theorem of Lebesgue 
with the existence of a fJ-g{z)- integrable function H{z) such that for any z ^ 
a([0,t]) then h{t, z) < H{z). Let us now prove the existence of such a function 
H . For each z ^ q([0, t\) we have 

\h{t,z)\ < sup smh[p(^^^a(t'))]Ddp(^^^a(t')){Ht'),'W{t')) + . . . 

t'G[0,t] 

hcosh [p{zMt'))]^P{zMt')) d,p(^^a(^t,)f{a{t'),W{t')) 

Since the curvature of {X,g) satisfies —a^ < K < —1, the Ranch comparison 
theorem shows that for each x,y Cz X 

cosh[ap(2. y\] I \ 
- %inh[ap(,.,)] - ^^(->^) ® ^^(-'^V ' 

hence we get from the previous inequality 

r r n cosh[ap(2 ^(4')-)] / \ 

\h{t,z)\ < ^asinh [p(.,a(tO)J sinh[ap(,'^(t,))] V ~ ^^(^-"(^O) M-Mt')) )+■■■ 

h cosh [p{z,a(t'))] dp(z,a(t')) ® dp(z,a(t')) {^{t'), W{t')) . 

But since a > 1 the concavity of the function tanh on gives 

a 1 

> 



tanh ap tanh p 
therefore we get 

< «Binhh.,.(,»] ^°f|"^(-<-'») . (36) 

Since sinhp < i sinhap by convexity of sinh, we then get that \h{t, z)\ < H{z) 
from [36] for all \t\ < i and all z ^ Q;([0,t]) where 

H(z) ^ / "ifr sinh[p(,,,(o)) + 1], P(,^„(o)) > f 

\ C0sh[ap(2^„(o)) + 1], P(2,a(0)) < a 



This concludes the proof of lemma 14.31 □ 
The above lemma l473l has the following 
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Corollary 4.1 Under the assumptions of lemma \4.S] we have 

DdB" >B''.g, 

in particular, B'^ is strictly convex. 

Proof. Since the sectional curvature of (^,.9) satisfies K < ~1 Ranch's the- 
orem shows that ^ 

Ddp > — [ g ~ dp 1^ dp] . 

tanh p\ ) 

From this inequality and lemma [4?3l we therefore get, for all a; e X and any unit 
tangent vector v S T^X, 

DdB^iv, w) > ( / cosh[p(^^^^)]dp''^{z)jg{v, v) = B^ix) .g(v, v) . 

□ 

4.2 Construction of Lipschitzian maps fc ■ Gs X- 

So far we have shown that for any s Cz Gs the function x — > B'^{s,x) is strictly 
convex and tends to +00 when x tend to infinity. We then can define the map 
fc ■ Gs ~^ X follows. For s Cz Gs we define /c(s) as the unique point x £ X 
which achieves the strict minimum of the function x — > B'^{s,x). The end of 
this section is devoted to proving the following 

Proposition 4.1 Let c be such that Pc{s,x,y) < 00. Let fc : {Gs,ds) ^ {^j9) 
which associates to s £ Gs the unique point x £ X which achieves the unique 
minimum of the function x — > B'^{s,x). Then, fc is Lipschitzian of Lipschitz 
constant equal to c. 

The proof of the proposition 14. II relies on the following technical lemmas. 

Lemma 4.4 Let c be such that Pc{s,x,y) < 00. For all x £ X and all tangent 
vector V £ T^X the function a : s — s- dB'^{s, x)(v) is differentiate at each point 
s £ Gs distinct from a vertex or a middle point of an edge. Moreover, for such 
an s we have 

a'{s) = -c^dp(^,^)(u)sinh z)] S^ec^ (ds(s, 7)) e"'=''^^''''^^d(7*M)(2;) 

Proof. Let us denote by [g, g'] the edge containing s and parametrize it by 
t £ [0, 1]. We first observe that for all 7 € G then 

ds{s,-i) = min [ds{g,-i) + t,ds{g' n) + - t] , 

therefore s ds{s,'y) is differentiable at each s £]g,g'[ distinct of the middle 
point of ]g,g'[. On the other hand we have by lemma 

dB^{s,x){v) = / dp(a:, z)(w) sinh z)] , 
Jx 
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so that we can write 

^(a{s + t) - a{s) 



cds{s+t,'Y) _ p-cds(s,^) 



dii(z) 



where we have identified the point s in the edge [g, g'] with its parameter. Let 
us observe that for \t\ small enough, 



g-C(is(s+t,7) _ g-cds(s,7) 



and that 



2c S, 



7GG 



X 



\dp(x,^z){v)\ sinh [p{x,jz)] .e "'^'^'^"''^^ dfi(z) < 



hence if s S is distinct from a vertex or a middle point of an edge we get 

limf^o 7 {a{s + t) - a{s)j = 
-c dp^^^,) (v) sinh [pix, z)] E^ecf {dsis, 7)) e--'^^(^^^)d(7*Ai)(z) 
by Lebesgue's theorem. 



□ 



Lemma 4.5 Let c be such that Pc{s,x,y) < 00. Let sq €z Gs be a point distinct 
from a vertex or a middle point of an edge, and u a unit vector tangent at so to 
the edge containing sq. Then, we have \\dfc{u)\\ < c. 

Proof. Let us fix a smooth moving frame {Ei, . . . , £"„} of TX and define the 
function $ : X x ^ R" by 

= {dB^{s,x){Ei), . . . ,dB^{s,x){E,,)) . 

By definition, the point fc{s) is characterized by the implicit equation 

or equivalently, 

dB%sJ,is))^0. 

For edlx G X and s € in a neighbourhood of sq the function 4> is differentiable 
by lemma l473l and [44l Moreover since x = /c(s) is a critical point of the function 
X B'^{s, x), we have, for = 1, . . . , n, 

^{f,(s),s){E,) = {DdB^{s,f,{s)){E,,E^),...,DdB^{s,fMKE,,E,,)) , 



thus f§(/c(s), s) is invertible by corollarv l4.1l By the implicit fmiction theorem, 
the function fc is then differentiable at s in a neighbourhood of sq and we have, 
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if u is a unit vector tangent at sq to the edge containing sq and v a tangent 
vector in Tf^^s)X, 

DdB^iso, Mso))(dMu),v)) = dB^{s, Mso)){v) . (37) 

ds /s=So 

From corollary [41] and lemma we obtain, setting v ~ \ \dfl\^)\\ 

g{dfeiu),v)B-{soJc{so)) < 
c/x \dPiMso),z)iv) I sinh [piUso), z)] S^ecl f {dsis, 7)) |e-^'*-(^-^)d(7*M)(^) 

therefore 

\gidfciu),v)B^{3oJciso))\<c f sinh[p(/,(so),z)]rf^:„(z). (38) 

hence 

cosh [p(/c(so),^)JdAiio(^) 

which completes the proof of lemma 14.51 □ 
The proposition 14.11 follows then from the 

Corollary 4.2 Let c be such that Pc{s,x,y) < 00. The map fc is Lipschitzian 
of Lipschitz constant equal to c. 

Proof. Let us consider a segment [si,S2] C Gs which contains no edges nor 
middle points. It directly follows from lemma [1751 that 

p(/c(si),/c(s2)) <cds(si,S2). (39) 

We now want to extend the inequality ([55[) for all points si, S2 G Gs- For that 
purpose we first consider a segment [si, S2] C Gs where si is a midpoint of an 
edge e and S2 a vertex of the same edge e and the inequality ([55[l for these 
points si,S2 derives from the continuity of fc at xi and X2- The corollarv 14.21 
will then follow from the fact that any segment [si, S2] C Gs can be decomposed 
in a finite sequence of adjacent intervals [i/i, 1/2] where is a midpoint and j/2 
a vertex of one same edge or the other way around. Let us prove the continuity 
of fc at a vertex or a midpoint s of an edge. Given such a point s, let {sfej^gN 
be a sequence converging to s and staying in a single mid-edge containing s. 
The sequence Xk =■ fc{sk) is a Cauchy sequence in X by ([55[) whose limit is a 
point a; = limfc Xk- We want to prove that fc{s) — x. For all z G X and fc G N 
we have 

B'{sk,z)>B%Sk,Xk) (40) 

by definition of x^ — /c(sfe)- We claim that lim^ B'^{sk, Xk) — B'^{s, x) and that 
limfe B'^{sk, z) = B''{s, z) . Assuming the claim and passing to the limit in (|40p 
when k tends to infinity gives for all z G X, 

6"(s,z) > 6"(s,a;), (41) 
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therefore x — /c(s). Let us prove the claim. By definition PT|) and ([50]) . we 
have 

B''{sk,Xk) = / cosh [p{xk,z)]dfi''^^{z) 

J X 

= f ^^eGe-''''^"'^^^cosh[p{xk,7z)]dfi{z), 
Jx 

Since e"'^'^-^*^'*'''^^ cosh 72)] < e"^''^*^*'"''' cosh 72) + l] for k large 

enough, we get hm^ S'^(sfc, Xfe) = B'^{s,x) by the Lebesgue's theorem. By the 
way we get lim^ B'^{sk, z) = B''{s, z) which concludes the proof of the claim, the 
corollary [321 and the proposition 14. II □ 



5 Algebraic Entropy and 77-straight isometries. 

Let G be a finitely generated discrete group of isometries of {X, g) whose sec- 
tional curvature satisfies —a^ < Kg < —1, and S = {tJi, . . . , cTp} be a finite 
generating set. 

We assume that the minimal displacement L{S) — inix<^x ^&^i=i,...p p{x, Uix) 
of S (cf. definition 12. fp satisfies L{S) > 0. By lemma [5TT] there exist a point 
xq £ X such that 

L{S) = inf max p{x,aix) — max p{xQ,aiXQ). 
xex ie{i,...,p} ie{i,...,p} 

The goal of this section is to prove that if all elements of G are "almost non 
77-straight" for some 77 such that ^(5*) > 77 > 0, then the entropy of G with 
respect to S is bounded below by rj. By "almost non T^-straight" elements we 
mean isometries 7 such that p(a;o, 7x0) < (LiS) — ri)ls{'^) +-D, for some positive 
number D. 

Theorem 5.1 Let G be a finitely generated discrete group of isometries of 
{X, g) whose sectional curvature satisfies —c? < Kg < —1, and S — {ci, . . . , ap} 
be a finite generating set of G with L{S) = inf j^gx niaxjg{i ^^-j (7^0;) = 
maxjg{x....,p} p(2^0) CiXo) > 0. Let us assume that there exist D > and rj, 
< 77 < L{S), such that for all 7 e G, 

p{xo,lxo) <{L{S)-r^)lsh) + D, (42) 

then Ents(G) > 77. 

Proof. The proof relies on the construction made in section 3 of an equiv- 
ariant Lipschitzian map of Lipschitz constant c > Ent5(G) + L{S) — rj. 

Let us prove that under the assumption ([1^ then for any c > Ent5(G) + 
L{S) — 77 we have Pc{s, x, y) < 00. By triangle inequality we have 
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and for any xq £ X 

cosh [p{x,jy)] < eP^'^^^y'' < eP(^^''o)+p{xo,y)+p{xo,ixo) _ 

Therefore for xq, D and rj chosen such that (|^^ holds, we get 

Pc{s,X,y) < QD+cds(e,s)+p(x,XQ)+p(xQ,y)Y^^^^^[L(S)--n-c]ds{e,-)) ^ 

and so Pc{s, x,y) < oo for each c > Ent5(G) + ^(5*) — r]. 

Hence by section 3, proposition 14.11 there exists an equivariant Lipschitzian 
map fc ■ {Gs,ds) {X, g) of Lipschitz constant c for any c > Ents (G) + L(S') — 
rj. We consider the point x = fc{e-), where e is the neutral element of G. By 
definition of L{S), there is a ai G S such that p{x,aix) > L{S). Therefore, by 
equivariance, 

p(/c(e),fT.(/c(e))) =p(/c(e),/c(a.(e))) > 1(8). 
On the other hand, since fc is c-Lipschitzian we have 

p(/c(e),/c(crj(e))) < cds{e,(T^{e)) =c. 
The two above inequalities give 

c>L{S) 

and since c is any number such that c > Ent5(G)+L(S')— r;, we get Ent5(G) > rj. 
□ 



6 Proof of the main theorem. 

In this section we shall first prove that the entropy of a group with respect to a 
set of two generators with displacement L > is bounded below. Then we shall 
prove the main theorem. 

Proposition 6.1 Let (X^g) be a Cartan-Hadamard manifold whose sectional 
curvature satisfies < Kg < ^1 o,nd G a discrete group of isometrics of{X,g) 
generated by two isometrics {<Ji,a2}- Let us assume 

L = inf max{p(x, aix), p(x, cF2xy\ > . 

x^X 



Then the entropy of G relatively to the set of generators T, — {171,(72} satisfies 
ent^G > min 



log(cosh(^)) log 2 1 / cosh(|; 



5 + log(cosh(|)) 6 'lOOOV cosh(|; 

Proof. Let S — log cosh( j) . The proof divides into two cases. In the first case 
we can find two elements in G of bounded length 1^: which are hyperbolic with 
distinct axes and displacement larger than S. In that case, a ping-pong argument 
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shows that the semigroup generated by these two elements (or their inverse) is 
free with corresponding entropy bounded below by a constant depending on 6. 
In the second case, when we cannot find such a free semigroup, then we can 
show that all elements of G are almost non 77-straight for some 77 = ri(5, L) and 
we will conclude by theorem 15. II 

Case 1. There exists an element 7 e G of algebraic length /s(7) < 4 whose 
displacement ^(7) in X is bounded below /(7) > 5. 

Case 2. The displacement of all elements 7 G G of algebraic length ^2(7) < 4 
satisfies /(7) < 5. 

In the case 1, let us consider an element 7 G G of algebraic length ^2(7) < 4 
and whose displacement ^(7) in X satisfies ^(7) > 5. We note that 7 is then an 
hyperbolic isometry of X. Since G is not virtually nilpotent one of the generators 
(Ti or (72, say ai does not preserve the axis of 7. Indeed if both ai and (72 were 
preserving the axis of 7, then G would preserve the axis of 7 and hence would 
be virtually abelian by lemma [221 (ii), contradiction. Then, if (^,77) are the 
endpoints of the axis of 7, ai{{9,r]}) fl {9,7]} = by the proof of lemma [^?T1 
a). We can then apply the effective ping-pong lemma proved in the appendix 
to the two hyperbolic elements 7 and ai'jai^ which have disjoint fixed-point- 
sets. This shows that the algebraic entropy of the subgroup generated by 7 and 
tTi7(j^^ is bounded below by log 2. We then deduce that, 

8 log2 

In the case 2, proposition l3.2l tells that all elements 7 G G of length ^2(7) = 6 

every element g G F of algebraic length 6 satisfies, 

p{xQ,gxo) <{L- T])lj:{g) . 
Hence, one obtain that every element 7 G F, satisfies, 

p{xo, 1x0) <{L- 7?)Gs(7) - 5) -f 5L . 

Therefore we get from theorem [5H that Ents G > rj = 10^^ (l — . □ 

\ cosn( 2 ) / 

We may now prove the main theorem which we recall below, 

Theorem 6.1 (Main theorem) Let {X,g) be a Cartan-Hadamard manifold 
whose sectional curvature satisfies —a^ < Kg < —1. Let T be a discrete and 
finitely generated subgroup of the isometry group of {X, g) , then either F is vir- 
tually nilpotent or its algebraic entropy is hounded below by an explicit constant 
C{n, a). 

Remark. The constant is 

. log(cosh(i^)) log 2 1 / cosh(^§^^4 ^^n,a) 

C(n,a) — mm —, — r , 1 , . 

5 + log(cosh(^)) 12 '2000 V cosh(^) 



are not (L, 77)-straight where r] is given by (^5]) . 77 = 10 1 — j,^ ) . Then 
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Proof, li S = {(Ti, . . . , cTp} is a finite generating set of F, proposition 12.11 
allows to reduce to the following three cases, 

i) there exist ai, (jj £ S such that L{< ai, cTj >) > a) and such that the 
subgroup < <7i,<Tj > is not virtually nilpotent. 

ii) There exist ai,aj,ak G S such that L{< (Jiaj,ak >) > ^{n,a) and such 
that < aiaj, ak > is not virtually nilpotent. 

iii) All (Ti's are elliptic and, for all i ^ j, the subgroup < <Ji,<Jj > fixes a 
point y G X or a, point 9 S dX. 

In the first case (resp. the second case) proposition l6.ll gives a lower bound 
of the algebraic entropy of < Ci, aj > (resp. < aiCFj, ak >) with respect to the 
generating set {ai,aj} (resp. {criUj, crj.}), by the number, 

. [ log(cosh(^i(^)) log 2 1 / cosh(H(^) ^4- 

mm — ^ , 1 , , 

[5 + log(cosh(i%^)) 6 'lOOOV cosh(^%^)^ J 

using the fact that L(ui,aj) > fj,{n,a), (resp. LiaiOj^Uk) > ijL{n,a)). We 
conclude in the two first cases (i) and (ii) by noticing that the entropy of 
r with respect to S is bounded below by Ent{g.i.<Tj}(< >) (resp. by 

iEnt{cri<T,,<T;,}(< (JiCTj^ak >)), since (i{o-..<T,} > ds (resp. d^^^^^^^^y > ^ds). 
In the third case, proposition 13. 1[ implies that, 

pixo,ixo) < {L{S) - i^/2){lsh) - I) + L{S) , 

where rj is given in proposition l3.1l We conclude by applying theorem l5.ll which 
gives Ent5(r) > 77, and then bounding below rj using L{S) > ^.{n, a). □ 

7 Appendix 

In this section [X, g) is a Cartan-Hadamard manifold of sectional curvature 
K < —1. It is well known that if a, (5 are two hyperbolic isometrics of {X, g) with 
disjoint axes, then a sufficiently large power and of a and /? generates 
a non abelian free group of IsomX. In [B], [S], it was shown that if F is an 
hyperbolic group then N can be chosen independantly of a and /3 in F and 
under the same assumptions the N was shown to depend only on the number 
of generators and the constant of hyperbolicity of F [6 . In what follows we 
show that N ~ N{6) can be chosen independantly of a and /3 two hyperbolic 
isometrics of {X, g) with disjoint set of fixed points and displacement greater 
than or equal to a positive number 5. 

Proposition 7.1 Let {X,g) he a Cartan Hadamard manifold of sectional cur- 
vature K < —I and F a discrete group of isometrics in Isom(X,g). We as- 
sume that a and (3 have disjoint set of fixed point and their displacement satisfy 
l{a) > S and l{j3) > S, where S is a positive number. Then, (a^,/?^) or 
{a^ , P^^) generates a non abelian free semi-group, where N = E{^) + 1. 
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Before going to the proof of the proposition 17.11 let us set some notations. 
Let us write x = x{t) and y = y{t), t G R, the axes of a and (3. The points 
9^ = hmt_^±oo x{t) and = hmt^±oo y{t) are the fixed points of a and /3 on 
the ideal boundary dX of X. Let us denote a;+ and x~ the projections of C"*" 
and (~ on the axis of a. We can assume that is closer to than x~ , (if 
it is not the case, we replace (3 by /3~^). Let us also denote yo the projection 
of a;"*" on the axis of /3. We now parametrize x and y in such a way that 
x{0) = x+ and 2/(0) = yo. We set h = = Z(a^) and = ^^(^) = Kf3^), 

where N = E{j) + 1 is chosen as in the proposition. We define as the 
set of points p G X such that p{p,x{±ti)) < p{p,x{o)). In the same way we 
define as the set of points p G X such that p{p,y{±t2)) < p{p,y{o)). For 
a unit tangent vector u G T^X at a point x G X and a € [0,7r[ we denote 
C{u, a) = {expxV : v G T^X , Z(m, u) G [0, a[ } the cone of angle a at x, where 
expx is the exponential map at x. 

We further need the following geometric lemmas. For a triangle ABC in 
{X,g), we will write A the angle at A, and a, b, c the length of the sides 
opposite to A, B and C. 

Lemma 7.1 Let ABC he a triangle in {X,g) such that ^ < A < t: , then 
p{B,C) > p{A,B)+p{A,C)~A. Moreover, if A> f, thenp{B,C) > piA,B) + 
piAC)^l. 

Proof. Since the curvature K < —1, we have 

cosh a > cosh b cosh c — cos A sinh b sinh c. (43) 



The first inequality of lemma [7711 will therefore be a consequence of the fact that 
if 6 + c > 4 then 

cosh(& + c — 4) — cosh b cosh c + cos A sinh b sinh c < 0. (44) 
Setting X = e-(''+=) we have 

cosh(6 + c — 4) — cosh 6 cosh c + cos A sinh b sinh c = 
elfc+c) \(2e^ _ 1 + cos 1)^2 - (e-^^ + e^^c-^^^ _^ ^^^^^ _ (i _ cosA - 26-*) 
Since 6"^'' + e'^^ > 26" we then get 

cosh(6 + c - 4) - coshfe coshc + cos A sinh 6 sinhc < eS^^''^P{X) 

where 

P{X) = (2e* - 1 + cos i)X^ - (1 + cos i)X - (1 - cos i - 2e^^) 

and P{X) is negative when P(0) < and P{e^^) < which is the case if 
cos A < 1 — 2e~^ and so when A > tt/6. This proves the first inequality of the 
lemma. The second inequality is proved similarly when cos A < 1 — 2e^^. □ 
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Lemma 7.2 The sets U'^ and U are contained in C{x{0),tt / 6) and C{—x{0),tt / 6) 
respectively. 

Proof. We recall that a;(0) = . Let c{t) be a geodesic ray starting at a;"*" 
such that Z(i(0),c(0)) > 7r/6. Since ti > 5, the lemma FTT] implies 

p{c{t), x{ti)) > p[x+,c{t)) + p{x+,x{ti)) - 4 > p{c{t),x+) 

therefore c{t) ^ U'^ . The same argument holds for . □ 
Let us denote by zt the geodesic joining x'^ and y{t) and z±oo the geodesic 
joining a;+ and 2/(±oo) = 

Lemma 7.3 The set is contained in C{z-i-^{0),n/3). 

Proof. Let us recall that the angle at y{0) — yo between zq and y is equal to 
7r/2, so that the lemma [73] says that 

length(zt) > length(zo) + t - 1 , (45) 

and in particular, 

length(ztj > length(zo) + tj - 1 . (46) 

Let us now show that Z(it2(0), i_(-oo(0)) < tt/6. Assume by contradiction that 
Z(it2 (0), i+oo(0)) > 7r/6, then by lemma [77T] we have, when t tends to +oo, 

t-t2> length(zt2 ) + lcngth(zt) - 4 , (47) 

but summing up (|45|) and (|46|) . in (|47ll leads to a contradiction since t2 > 5. 
Therefore we have ^{zt^iO), z+oo{Oj) < n/6. Let now consider a geodesic ray 
c starting at x+ such that Z(c(0), i:+oo(0)) > n/3. Thus, Z(c(0), it^ (0)) > 7r/6 
and by lemma [77T] we get 

pic{t),y{t2)) > p{c{t), x+) + length(ztj - 4 , 

and applying again the lemma [TTl 

p{c{t), y{t2)) > p{c{t),x+) + length(zo) + ta - 5 . 

The last inequality becomes by triangle inequality, 

p{c{t),y{t2)) > p{c{t),yo) +t2-5, 

therefore p(c(t), 2/(^2)) > p(c(i)j2/o) since t2 > 5. 

We have proved that a geodesic ray c starting at x+ such that Z(c(0), 2+00(0)) > 
7r/3 does not intersect . This proves that y+ C C(i+oo(0), tt/S). By the 
same argument we also have V~ C C(i_oo(0), ti'/S), which ends the proof of the 
lemma. □ 

Lemma 7.4 We have U^nV^ = 0, [/+ n = 0, V+ nV- ^ 0. 
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Proof. From the angle relations, Z(x(0), i+oo(0)) = 7r/2, Z(i(0), i_oo(0)) > 
7r/2, Z{x{0),—x{0)) = TT, and the relative position of a;+, and 9^, it fol- 
lows that C(i(0),7r/6) does not intersect C(i+oo(0), 7r/3), C(— i(0), 7r/6) and 
C(i_oo(0), 7r/3). Therefore by the lemmas |7.2[ 17.31 we conclude that [/+ does 
not intersect U~, and V~ . Now since Z(— i(0), i+oo(0)) = 7r/2, we have 
C(i+oo(0), 7r/3) n C(-i(0), 7r/6) = 0, hence V+ nU' =9. IfpeV+DV-, we 
have p{p,y{Qj) > p{p,y{—t2)) and p{p,y{Oj) > p{p,y{t2 j) which contradicts the 
convexity of the function t p{x{t),p). Therefore n V~ =0. □ 

Lemma 7.5 We have a'^{V+) C U+ and l3^{U+) C F+. 

Proof. Since x and ?/ are the axes of and respectively we have 
a^{xi-t,)) = x(0), /3^(y(-ti)) = y(0), a^(x(0)) = and /3^(2/(0)) = 

y{t2). Therefore for any p ^ X — U^, we have (p) e [/+ and similarly for 
any p £ X — V~ , we have (p) G V^^ by definition of N. On the other hand, 
by the lemma [TjH we have C X — and t/+ C X — , which concludes. 

□ 

The proof of the proposition 17. II is a direct application of the lemma [7751 bv 
a standard ping-pong argument. 



References 

[1] R.C. Alperin, G.A. Noskov, Nonvanishing of algebraic entropy for geo- 
metrically finite groups of isometrics of Hadamard manifolds, Internat. J. 
Algebra Comput. 15 2005, no 5-6, 799-813. 

[2] G. Besson, G. Courtois, S. Gallot, A Margulis lemma without curvature, 
in preparation. 

[3] E. Breuillard, A strong Tits alternative. larXiv:0804T395 ', 2008. 

[4] E. Breuillard, T. Gelander, Uniform dependance in linear groups. Invent. 
Math. 173, 2008, 225-263. 

[5] Y. Burago, V.A. Zalgaller, Geometric inequalities, Grundlehren der Math- 
ematischen Wissenschaften 285, 1988, Springer Verlag, Berlin. 

[6] C. Champetier, V. Guirardel, Monoides libres dans les groupes hyper- 
bohques, Seminaires de theorie spectrale et geometrie 18, 2000, 157-170. 

[7] P. De La Harpe, Uniform growth in groups of exponential growth, Geome- 
triae Dedicata 95, 2002, 1-17. 

[8] Th. Dclzant, Sous groupes distingues et quotients des groupes hyper- 
bohques, Duke Math Journ. 83, 1996, 661-682. 

[9] P.B. Eberlein, Geometry of non positively curved manifolds, Chicago Lec- 
tures in Mathematics, University of Chicago Press, Chicago, IL, 1996. 



29 



[10] A. Eskin, S. Mozcs, H. Oh, On uniform exponential growth for hnear 
groups, Invent. Math. 160, 2005, 1-30. 

[11] M. Gromov, J. Lafontaine, P. Pansu, Structures metriques pour les varietes 
riemanniennes, Cedic/F. Nathan, 1981. 

[12] M. Koubi, Croissance uniforme dans les groupes hyperbohques, Ann. Inst. 
Fourier 48 1998, 1441-1453. 

[13] D.V. Osin, The entropy of solvable groups, Ergod. Theory and Dynam. 
Sys. 23(3), 2003, 907-918. 

[14] J.S. Wilson, On exponential growth and uniformly exponential growth for 
groups. Invent. Math. 155, 2004, 287-303. 



30 



